Standard stochastic coalescence with sum kernels

Standard Stochastic Coalescence with Sum Kernels

A stochastic coalescent is a Markovian system of macroscopic particles entirely characterized by their masses, in which each pair of particles with masses x and y merge into a single particle with mass x+ y at some given rate K(x, y). This rate K is called the coagulation kernel. We refer to the review of Aldous [3] on stochastic coalescence, on its links with the Smoluchowski coagulation equat...

Stochastic Coalescence Multi-Fragmentation Processes

Stochastic ballistic annihilation and coalescence

We study a class of stochastic ballistic annihilation and coalescence models with a binary velocity distribution in one dimension. We obtain an exact solution for the density which reveals a universal phase diagram for the asymptotic density decay. By universal we mean that all models in the class are described by a single phase diagram spanned by two reduced parameters. The phase diagram revea...

Stochastic coalescence in logarithmic time

The following distributed coalescence protocol was introduced by Dahlia Malkhi in 2006 motivated by applications in social networking. Initially there are n agents wishing to coalesce into one cluster via a decentralized stochastic process, where each round is as follows: Every cluster flips a fair coin to dictate whether it is to issue or accept requests in this round. Issuing a request amount...

Nonzero - Sum Stochastic Games

This paper extends the basic work that has been done on tero-sum stochastic games to those that are nonzerosum. Appropriately defined equilibrium points are shown to exist for both the case where the players seek to maximize the total value of their discounted period rewards and the case where they wish to maximize their average reward per period. For the latter case, conditions required on the...